Book Hotels in Pulau Wau

Start date: Check-in selected.
To Date
End date: Check-out

Cabins, apartments, houseboats! We offer comfortable & private vacation rentals

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility

Top Pulau Wau hotels

Paya Bunga Hotel Terengganu

Paya Bunga Hotel Terengganu

3.5 out of 5
Jalan Tengku Embong Fatimah Kuala Terengganu Terengganu
Fully refundableReserve now, pay when you stay
$44 nightly
The price is $49 total per night from Jan 12 to Jan 13
$49 total
Jan 12 - Jan 13
Total with taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the free WiFi in public areas, conference center, and ...
Staff are approachable, friendly and helpful.?

Reviewed on Oct 15, 2025

Opens in a new windowPaya Bunga Hotel Terengganu
Arena Boutique Hotel Kuala Terengganu

Arena Boutique Hotel Kuala Terengganu

3 out of 5
No 49, Jalan Sultan Ismail Kuala Terengganu Terengganu
Fully refundableReserve now, pay when you stay
$36 nightly
The price is $41 total per night from Jan 11 to Jan 12
$41 total
Jan 11 - Jan 12
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling on business? Take advantage of the business center, laundry ...
Location was good for food and shops

Reviewed on Nov 25, 2025

Opens in a new windowArena Boutique Hotel Kuala Terengganu
Asia Premium Hotel Kuala Terengganu

Asia Premium Hotel Kuala Terengganu

3 out of 5
134A, Jalan Sultan Zainal Abidin Kuala Terengganu Terengganu
Fully refundableReserve now, pay when you stay
This hotel features free WiFi in public areas, concierge services, and self parking. A terrace, a snack bar/deli, and a hair salon are also on offer.
Cozy room, comfy bed, modern interior, big shower, water pressure is good, toilet like in Japan with buttons, location is excellent, many restaurants nearby, recommended!

Reviewed on Oct 30, 2025

Opens in a new windowAsia Premium Hotel Kuala Terengganu
Permai Hotel Kuala Terengganu

Permai Hotel Kuala Terengganu

3 out of 5
Jalan Sultan Mahmud Kuala Terengganu Terengganu
$48 nightly
The price is $55 total per night from Jan 16 to Jan 17
$55 total
Jan 16 - Jan 17
Total with taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the business center, laundry service, and airport shuttle. ...
Clean

Reviewed on Dec 23, 2025

Opens in a new windowPermai Hotel Kuala Terengganu
Hotel Seri Malaysia Kuala Terengganu

Hotel Seri Malaysia Kuala Terengganu

3 out of 5
Lot 1640 Kuala Terengganu Terengganu
$35 nightly
The price is $40 total per night from Jan 14 to Jan 15
$40 total
Jan 14 - Jan 15
Total with taxes and fees
This hotel features a restaurant, a coffee shop, and free WiFi in public areas. Express check-out, dry cleaning, and luggage storage are also on offer.
Nice

Reviewed on Oct 27, 2025

Opens in a new windowHotel Seri Malaysia Kuala Terengganu
Sumai Hotel Apartment

Sumai Hotel Apartment

3 out of 5
Lot 4479 Jalan Persinggahan Kuala Terengganu Terengganu
Fully refundableReserve now, pay when you stay
$32 nightly
The price is $37 total per night from Feb 2 to Feb 3
$37 total
Feb 2 - Feb 3
Total with taxes and fees
A restaurant and an indoor pool are featured at this hotel. Business travelers can take advantage of the free WiFi in public areas. Free self parking, express ...
Near to mosque, food court

Reviewed on Sep 20, 2024

Opens in a new windowSumai Hotel Apartment
Hotel O Teratak Samuderakita, Chalet & Guesthouse

Hotel O Teratak Samuderakita, Chalet & Guesthouse

2.5 out of 5
Lot 2868-C, Kampung Mengabang Telipot Kuala Terengganu Terengganu
Fully refundableReserve now, pay when you stay
$19 nightly
The price is $23 total per night from Jan 26 to Jan 27
$23 total
Jan 26 - Jan 27
Total with taxes and fees
Free WiFi in public areas is available at this hotel. Take advantage of the free self parking.
Excellent place, a bit eerie , but you will surviv
Very good value for money , excellent location. For backpackers this is an extremely nice place to retreat from the city

Reviewed on Apr 14, 2025

Opens in a new windowHotel O Teratak Samuderakita, Chalet & Guesthouse
Quinara Al Safir Resort

Quinara Al Safir Resort

2 out of 5
Lot 29295 Jalan Tok Jembal Kuala Terengganu Terengganu
$53 nightly
The price is $60 total per night from Jan 12 to Jan 13
$60 total
Jan 12 - Jan 13
Total with taxes and fees
A restaurant is available at this hotel. Take advantage of the free self parking.
The hotel is good overall. Nice room, nice staff and good service. However, I’m a bit dissapointed that when I book the room it was breakfast included that my rate plan price is inclusive with breakfast. But they only gave me a $2 coupon for a meal of 4 pax. The cafe only have 2 menu and they are ...

Reviewed on Aug 4, 2020

Opens in a new windowQuinara Al Safir Resort
Sutra Beach Resort

Sutra Beach Resort

3.5 out of 5
Kampung Rhu Tapai Setiu Terengganu
$47 nightly
The price is $53 total per night from Jan 21 to Jan 22
$53 total
Jan 21 - Jan 22
Total with taxes and fees
A restaurant and an outdoor pool are featured at this hotel. Guests will appreciate free perks like free self parking and WiFi in public areas. A terrace, a ...
The hotel room furniture is old and sad state. The bed should be changed to high quality mattress. The hotel has a bit of traditional vibe. They have hot shower too. The room furniture and breakfast options are huge disappointment. I hope the hotel management can invest more to improve the ...

Reviewed on Aug 10, 2023

Opens in a new windowSutra Beach Resort
Don't see what you're looking for?
See all available properties in Pulau Wau
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Explore More Ways to Travel with Travelocity